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Tercera parte 


El método Simplex-Dual: 


Se aplica cuando no hay factibilidad primaria luego de aplicar el Método Simplex (xe. > O) 


Podemos reconocer tres casos en los que podemos volver a la factibilidad primaria 
mediante el método Simplex-Dual: 


e Cuando hay algún cambio en la disponibilidad de los recursos 
e Cuando se añade alguna restricción 
e En problemas de minimización con restricciones del tipo mayor igual 


Cuando se aplica el Método Simplex, se cuida que haya factibilidad primaria (xBk > 0) 


Cuando se aplica el Método Simplex-Dual, se cuida que haya factibilidad dual(zj — cj > 0) 


Algoritmo Simplex-Dual: 


1. Comience sólo si todos los Z;— c; 2 0, es decir, si hay factibilidad dual 
2. Si todos los elementos de X, > O, entonces la tabla es óptima...FIN 


e En caso contrario, seleccionar como variable de salida a aquella que tome el valor más negativo 


3. Si todos los Y,, 2 O, entonces el problema NO TIENE SOLUCIÓN 


e En caso contrario, seleccione como variable de entrada a aquella cuyo cociente (z; — CY; sea el mayor, 
con Y,, s O 


4. Aplique las operaciones elementales con el pivote, para convertir la columna a, en un 
vector unitario 


Regrese al paso 2 


6. Cuando se aplica el Método Simplex se cuida que haya factibilidad primaria (xa, > 0); 
con el método Dual-Simplex se cuida que haya factibilidad dual (z,— c; > 0) 


Ver enunciado 


. Cambiar el lado derecho de una restricción 


16 < b, < 24 horas de acabado la base actual permanecerá óptima. 
VB ={x4, X3, X1 } 


Si b,= 30 
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Ver desarrollo 


Ejemplo: 


Min Z = 2 x; + Xo Max — Z = -2 X1 — X? 
s.a. S.d. 
3X4 F Xo 2 3 —3 X17 OE —3 
4x1+3x2>6 m= —4 X1 — 3 X2 E —6 
X4+ 2 Xo 2 3 —X17 2 Xa < —3 


Agregando las variables de holgura se obtiene la tabla inicial, y aplicando el método Dual- Simplex 
vamos obteniendo la tabla óptima: 


Tabla inicial l Entra x, 


| entra x4 


e La fosa o [amo 
La [oso Joa] 


Ta Do oo 
[oa aso Las 
a Las las o Les 


o Do Las [ws] o (aa 


Solución Óptima: x; = 3/5; x, = 6/5, Z = 2.4 


Ver desarrollo 


La empresa KAMIR se dedica a la fabricación de tres productos A, B y C. El procedimiento de 
producción involucra tres operaciones: formación, acabado e inspección. El departamento de 


ingeniería industrial, ha establecido los siguientes estándares de producción en cada 
operación. 


Datos de producción para la compañía (minutos por producto) 
A 2 3 2 
6 2 2 
C 2 2 4 


Datos de costo e ingreso para la compañía. 
A 18 12 50 


50 15 100 
C 25 20 90 


Se desea saber el número de cada tipo de producto que deberàn producirse de tal manera 
que se optimice el beneficio por las 8 horas de trabajo del día. (8 x 60 min) = 480 min. 


X1: número de productos tipo A. 
X2: número de productos tipo B. 
X3: número de productos tipo C. 


Formulación del Modelo de PPL 


Z =20x, +35x, +45x, 
sujeto a: 

2x, + 6x, +2x, < 480Í formación) 
3x, + 2x, +2x, < 480limspección ) 
2x, +2x, +4x, < 480(acabado) 


X4, X2, X4 2 O 


x2 XD 
6 

2 1 
2 O 


Responda las siguientes preguntas: 


1. 


08) 


9; 


Determine los rangos de variación de los coeficientes de las variables básicas en donde la base actual 
permanece óptima. 

¿Cuál es el rango de los recursos en donde la base actual permanece? 

¿En cuáles de las operaciones recomendaría usted contratar tiempo extra y por qué? 

¿Qué pasaría si se programaran 20 minutos extras en el departamento de inspección, cambiaría la 
función objetivo? 

¿En cuánto se incrementaría la utilidad óptima actual si se programan 50 minutos en el departamento 
de formado? 

¿Qué pasaría con la solución óptima actual si se programaran 30 minutos de mantenimiento en el 
departamento de acabado? 

Si se logran reducir los costos de producción en el producto B en un 25%, ¿cómo se afecta la base 
actual y el objetivo? 

Si los trabajadores ofrecen trabajar minutos extras a razón de $5/minuto, ¿recomendaría usted tiempo 
extra?, si lo recomienda, en que departamento y cuánto tiempo extra puede programarse sin cambiar 
la mezcla actual? 

¿Qué pasaría si se programara la producción de 10 unidades del producto A? 


10.¿Qué pasaría si por cambios en maquinaria y proceso el producto A cambiara su tiempos de 


fabricación en a1=(2,3,2) a a1=(1,2,2) 


11. Por políticas de la empresa es necesario producir un nuevo producto con las siguientes características 


c4=60, a4=(2,1,3), ¿qué recomendaría? 


